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Description 

[0001] The present invention relates to clock synchronization methods and system for executing such methods. In 
particular, the present invention relates to a method for using an isochronous or time dependant endpoint to adaptively 
synchronize the output clock rate of a Universal Serial Bus (USB) data sink to a USB data source input clock rate, 
without using feed back techniques, feed forward techniques or additional clock signals. 

[0002] In a synchronous communication system having a data source and a data sink, the data output from a data 
sink is expected to be synchronous with the data input to a data source. When the data source and the data sink are 
connected using a USB, the data input clock is not synchronous with a USB clock. Therefore, the USB clock does not 
allow the data output to be synchronized to the data input, even if the data output clock is synchronized to the USB 
clock. The difference between the input and output clocks leads to a frequency mismatch and subsequent data cor- 
ruption. 

[0003] Some systems, which do not require a high degree of data accuracy, can tolerate such frequency mismatch 
and data corruption. Typical low cost audio applications using a non-synchronized USB audio source (e.g. CD) and 
USB audio sink (e.g. speakers) are not significantly degraded audibly if audio samples are discarded or inserted to 
accommodate clock mismatch. 

[0004] However, for real-time ISDN applications such as video, data loss due to clock frequency mismatch noticeably 
affects the quality of the service. The mismatch produces effects such as picture freezing and is much less tolerable. 
[0005] Techniques that can perform clock synchronization between the data input clock and the USB clock have 
limited application due to the fact that they can only synchronize the USB clock to a limited degree of accuracy. For 
an application involving a mobile phone using a USB interface to access synchronous services via an ISDN interface, 
one possible synchronization option is a method referred to as clock mastering for asynchronous source device and 
synchronous sink device. This method involves the source device influencing a USB host's SOF (Start Of Frame) 
generation, so that isochronous data transfer is synchronized to the source device. The host SOF rate (1 mS) is adjusted 
to track the mobile phone's data frame rate (10mS). An ISDN interface is a USB synchronous sink device, i.e., locked 
to the SOF clock, and the frame transfer from the mobile phone to the ISDN interface is synchronized. The ISDN clock, 
i.e., I.430 192 KHz bit clock is synchronized to the SOF clock. The SOF adjustment resolution is 1/12000-bit times, 
where a bit period is one 12 MHz clock cycle or 83 ppm (parts per million). 

[0006] Due to this coarse clock resolution, the source device is not able to select a single optimum SOF period. The 
source device clock of a mobile phone is locked to the mobile network and is very accurate with the result that the 
frequency error may approach 83 ppm. As this would still cause frame drift, the source device needs to continuously 
switch the SOF bit period up and down to achieve a synchronized average SOF period. The sink device must then 
track the average of the SOF period, as a step of 83 ppm is not acceptable. The 1. 430 interface imposes a clock 
accuracy requirement better than ±1 00 ppm, and clock jitter must be significantly less. To overcome this problem, it is 
necessary to integrate the frequency change with a period greater than the correction rate, so that the applied sink 
device frequency correction is much more stable. An error of 83 ppm causes an 1. 430 frame slip approximately every 
3 seconds, so that a correction rate of 3 Hz and an integration period of 3 seconds are a possible solution. 
[0007] Whilst clock mastering is feasible, it is less than desirable due to the coarse clock adjustment and the limitation 
that only one device may act as clock master. In a number of applications, this synchronization method cannot be used. 
[0008] Therefore, an object of the present invention is to provide a clock synchronizing system and method, which 
involves an asynchronous source device and adaptive sink device, and allows implicit feed forward clock recovery. 
[0009] Another object of the present invention is to provide a clock synchronizing system and method that ameliorates 
or overcomes one or more disadvantages of known synchronization methods and systems. 

[0010] With this in mind, one aspect of the present invention provides a method for adaptive synchronization of a 
data sink device to a data source device coupled by a USB, the method is attained by receiving data for a buffer of the 
sink device at an average data rate representative of the data rate of the source device; by determining a data level 
for the buffer based on input packet size and output packet size; by comparing an accumulated data level for the buffer 
with a threshold level; and by correcting a clock frequency for the sink device when the accumulated data level exceeds 
the threshold level. 

[0011] Preferably, the correcting step involves correcting the frequency by an amount equal to a constant K divided 
by the time required for the accumulated data level to drift from a reference level to the threshold level. 
[0012] The method may further include the step of inhibiting the comparing and correcting step for a predetermined 
period after the correcting step. The predetermined period may be between three or five times the drift time. Preferably 
the predetermined period is reduced if the data level traverses the reference level or exceeds twice the threshold level. 
[0013] The reference level is preferably the data level measured over a first measurement period. The comparing 
step may be executed periodically. 

[0014] The threshold level is preferably set to be greater than three times a maximum data level jitter. Preferably the 
size of the buffer is set to be greater than three times the threshold level. 
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[001 5] Another aspect of the present invention provides a system for adaptive synchronization of a data sink device 
to a data source device. The system includes a source device; and a sink device coupled to the source device by a 
USB. The sink device includes a circuitry for implementing a buffer for storing received data from the source device 
and executing the above-described method. 

[0016] Yet another aspect of the present invention provides a sink device for receiving data from a USB-coupled 
source device. The sink device includes a circuitry for implementing a buffer for storing received data from the source 
device and executing the above-described method. 

[0017] The present invention will be described with reference to the accompanying drawings, wherein: 

Fig. 1 is a block diagram of an embodiment of a data transfer system executing an adaptive clock synchronization 
method; 

Fig. 2 is a graphical representation of the level of data in a sink device of the system shown in Fig. 1 against time; and 
Fig. 3 is a graphical representation of the average sink device data level in the sink device of the system shown 
in Figure 1 against time. 

[0018] Referring now to Fig. 1 s there is generally shown a data transfer system 1, which executes adaptive clock 
synchronization for data passed from a source device 2 to a sink device 6 using a USB, and a USB host 4 that executes 
a USB host application. The USB host 4 may be a PC with at least one USB port. The source device 2 may be a mobile 
telephone, and the sink device 6 may be a computer with a video card or an interface to an ISDN, as described below. 
[0019] The source device has a synchronous data flow rate referenced DRsource, and a source device frequency 
referenced Fsource. The source device-to-USB host average data flow rate is referenced DRusbl, and the USB host- 
to-sink device average data flow rate is referenced DRusb2. The host application preserves the data flow rate from 
the source device connection to the sink device connection such that DRusbl = DRusb2 = DRusb. The sink device 
data flow rate is denoted as DRsink and the sink device frequency is denoted as Fsink. The sink device 6 includes a 
rate adaptation buffer 6 which has an input stream received at the rate DRusb2 and an output stream sent at the rate 
DRsink. 

[0020] The sink device 6 includes circuit components to implement the buffer 6 and execute the synchronization 
method. For instance, the components may include a microprocessor and associated control software defining the 
synchronization method. The techniques used to configure the buffer 6 are known, and would be readily apparent to 
those skilled in the art. 

[0021] The adaptive clock synchronization method, as described in detail below, operates by adjusting the sink device 
data rate DRsink to match the USB data delivery rate DRusb by controlling the sink device clock frequency Fsink. This 
results in synchronization of the sink device 6 with the source device 2 as the source device data flow rate DRsource 
is implicit in the USB data delivery rate DRusb when averaged over time. 

[0022] The difference between the input and output data streams of the rate adaptation buffer 6 are detected by 
comparing the sink device data level 12 with two threshold levels, i.e., plus and minus threshold levels. The data level 
12 is a difference between the input flow and the output flow. The data level 12 is checked periodically by the sink 
device 6. As can be seen in Fig. 3, if the threshold is exceeded, a frequency correction is determined based on the 
inverse of the time {Tdriff) taken for the data level 12 to drift from a reference level to the threshold level. The correction 
is set approximately 20% greater than necessary to ensure that the drift is reversed and the frequency asymptotes 
towards the source device frequency. Re-correction is inhibited for a period of 5 times the drift period (Tdriff) or termi- 
nated early, if the data level 1 2 crosses the reference level or 2 times the threshold level. These checks cater for error 
conditions should they arise. The reference level is determined when data transfer commences. 
[0023] The flow rate matching process realises a frequency matching (Fsource to Fsink) to better than 100 ppm and 
typically better than 1 0 ppm. This meets the requirements of BRI ISDN. Thus, an elimination of data overrun or underrun, 
which occurs when the source device data rate and the sink device data rate are not matched. 

[0024] Fig. 2 illustrates how the data level 12 of data held in the rate adaptation buffer 6 of the sink device 6 varies 
over time. In this example, data is shown to arrive in small roughly constant packet sizes (Pi) and is extracted at a fixed 
rate with a larger packet size (Po). The average data level 14 is an important factor for determining flow imbalance. 
The increase of the data level 12 is greatly exaggerated for the purposes of this description. For an ISDN interface, a 
rate difference of 50 ppm will cause the data level 12 to change by 1 byte over about 1 second. 
[0025] A typical behavior of the average data transfer level 14 is shown in Fig. 3. Two clock correction points 9 and 
10 are shown. The rate of drift is slowed at each correction. The overshoot shown at the correction points occurs due 
to the correction being applied gradually. 

[0026] To execute the clock synchronization method, the system 1 shown in Fig. 1 includes the following character- 
istics: 

(1 ) A data source device with a synchronous data flow rate, DRsource. 
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(2) DRusb = DRsource, when measured over a sufficiently long period, to average out a transport jitter. 

(3) Ail source device data are transferred to the USB host 4. This may involve data repacketization and data packets 
(Pi) with different size, but constant in time, between the USB frames. 

(4) A USB transport rate that is greater than the source device data rate. The source device data delivery rate, 
DRusb is not the same as the USB transport rate. The rate DRusb is the rate at which the USB system transports 
data provided by the source device. 

(5) A host application which preserves the data flow rate from the source device connection to the sink device 
connection, such that DRusbl = DRusb2 = DRusb, as described above. Fig. 1 shows the source device 2 and 
sink device 6 both connected to the USB host 4 by a USB. However, in its simplest form, all that are required are 
the sink device 6 to receive data at a data delivery rate DRusb2 that implies the source device rate DRsource. 

[0027] The USB system introduces data transfer jitter, i.e., packet size (Pi) variation due to the phase shift between 
the source device clock, (not shown) and the USB clock (not shown). Consequently, packet size (Po) variation is 
outputted. The adaptive synchronization method takes this into account, by buffering the data transfer and checking 
only for long term accumulation or depletion of data, passing through the sink device 6, to determine data rate imbal- 
ance. 

[0028] The variation over time of the data level 12 shown in Fig. 2 is a result of the combined effect of the following 
factors: 

Fsinkto Fsource differences at start up, i.e., prior to clock correction; 
USB transport jitter; and 

Sink frequency jitter arising from the synchronization method. 

[0029] As long as the rate adaptation buffer 6 is ' large enough to accommodate the fluctuation, i.e., does not overflow 
or underflow, the synchronous output data flow from the sink device 6 can be maintained uninterrupted. Balanced data 
flow requires the quantity of input data minus the quantity of output data to remain constant over time, such that: 

if the data level 12 increases then Fsource > Fsink and Fsink must be increased; and 
if the data level 12 decreases then Fsink > Fsource and Fsink must be decreased. 

[0030] Data flow balance in the reverse direction occurs simultaneously as a result of synchronization between trans- 
mission and reception clocks in both the source device 2 and the sink device 6. 

[0031] As shown in Fig. 2, the data level 12 changes constantly. In order to determine if there is a flow imbalance 
and hence a clock frequency difference, it is necessary to determine a trend in the changes of the data level 12. This 
is carried out by accumulating the data level changes, i.e., the sum of the data input flow minus the data output flow. 
The data input flow is the total size of the packets received by the buffer 6 and the data output flow is the total size of 
the packets outputted from the buffer 6. 

[0032] The Accumulated Data Level (ADL) over a period of time (A 7) is represented mathematically as: 



Referencejevel: is the reference (or initial) data level; 
Datajnput is the data input flow, being LP,- wherein P, is input packet size; 
Data_output is the data output flow, being LP^. wherein P 0 is output packetize: and 
ADL: is the accumulated data level change. 

[0033] Only changes in the accumulated data level 12 are of interest for clock correction, because the reference 




(1) 



ADL = Re ference_ level + ADZ_ 



where 
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data level is constant. 

[0034] The accumulated data level (AOL) varies due to: 

(1 ) The frequency difference between the source device and sink device; and 

(2) Transport jitter due to the discrete nature of data inflow and outflow. 

Thus the change in the Accumulated Data level can also be defined as, 

AOL = £(Freq _differencejevel __dritt + packet _dei /extr_ jitter) (2) 

where 

Freq_differencejevel_drift: is the data level change; and 

Packet_del/extrjitten is the jitter due to the source device data flow and the sink device data flow. 

[0035] The second factor, the jitter, causes an error in the measurement of the data level 12 and in the calculation 
of the frequency correction required to achieve balance. To minimize the jitter influence, the USB data transfer packet 
size should be kept as small as possible, and the data level measurement should be synchronized to the source device 
interface or sink device interface which delivers/retrieves data to/from the interface with greater packet size (Pi or Po). 
[0036] The adaptive clock synchronization method will now be described with reference to the USB sink device 6 
being a BRI ISDN adaptor or interface and the USB source device 2 being a mobile phone. The mobile phone receives 
input data such as a video data in 10 mS frames (80 bytes of data). When the received data is transported over the 
USB host 4 as source device data, the data frame is spread over nine 1 mS isochronous USB frames (nominally 11 
byte frames); not shown, and read by the sink device as 10 mS frames (80 bytes). The data level measurement is 
synchronized to the data retrieval at the sink device, resulting in a jitter of 11 bytes (a USB source device packet). If 
the data level measurement is not synchronized, the potential jitter is 91 bytes (a USB source device packet + a sink 
device packet), which is highly unacceptable. 

[0037] The first lactor causing variations in the accumulated data level (AOL) is due to the source device - sink device 
frequency difference as mentioned earlier. The relationship of the Freq_differenceJeveLdrift (data level change) to 
the frequency difference is derived as follows: 



AOL « Fsource - F sink 



A7" 




AOL = K x AT x (Fsource - Fsin/c) (3) 

where 

AT: is the measurement period, and 
K: is a system design constant. 

[0038] A frequency correction value (Fcorr) is equal to the frequency difference between the source device frequency 
and the sink device frequency (Fsource-Fsink), and is determined by rearranging Equation (3), by setting the data level 
12 to a suitable error detection threshold and by setting ATto the time for the data level 12 to drift from the reference 
level to the positive or negative threshold level, as shown in Fig. 3 t such as: 



[0039] 



Fcorr = Threshotdjevel /(K x Tdrift) (4) 
The frequency correction value is therefore determined by measuring the time taken for the data level to shift 
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from the reference level to a threshold level. The key factor in doing this is to accurately determine the data level and 
its change. As an example, the method and an appropriate set of parameters for a given USB stream and an ISDN 
interface are described below. 

[0040] The threshold level is the level which represents a significant/detectable change of the average buffer level. 
This level should preferably be: 

(1 ) as low as possible to minimise the rate adaptation buffer size; and 

(2) as high as possible to reduce the impact of jitter error on frequency correction accuracy. 

[0041] Jitter may cause the threshold level to be exceeded earlier and the frequency correction value to be incorrectly 
calculated. A small Tdrift measure produces an overcorrection, as the correction factor is inversely proportional, as 
shown in Equation (4). This is acceptable as long as the flow drift is reversed and the magnitude of the frequency error 
reduced, so that successive corrections asymptote the error to zero. The level of overcorrection only impacts on the 
rate of convergence of the frequency error and does not affect data transfer quality. Hence, a maximum overcorrection 
due to jitter of 50% is recommended. This is comfortably below the 100% limit over which the sink device frequency 
will diverge from the source device frequency. 

[0042] The threshold level is determined and set so that jitter does not cause an over-correction greater than 50%. 
The threshold level is determined from Equation (4) as follows: 

Fcorr = Threshold^ level /(K x Tdrift) without jitter 



Fcorr J = Thresholdjevel /{K x Tdrift J) ivith jitter 

For a 50% overcorrection, i.e. Fcorr J / Fcorr =1.5 Then Tdrift/TdriftJ = 1.5 or Tdrift J = 2/3 Tdrift 

[0043] This occurs when the jitter level is 30% of the threshold level. Hence, the threshold level must be at least 3 

times the jitter level. 

[0044] The data level is periodically compared with the threshold level at each monitoring period to minimize process- 
ing requirements. 

[0045] In the case of the ISDN example, the USB packet size is nominally 11 bytes, the maximum jitter error is 11 
bytes, the threshold level = 3x11 =33 bytes, and the monitoring period = 1 second. 

[0046] The data level change due to a maximum frequency error of 1 00 ppm over 1 second = 1 .25 bytes based on 
Equation (5). The correction response is not effected by a one second monitoring period. 

[0047] Clock correction is undertaken when the accumulated data level change (ADL) becomes equal or exceeds 
the threshold level in absolute terms. A frequency correction value Fcorr \s determined, the sink device clock Fsink is 
adjusted by Fcorr and further correction is inhibited for a period to allow the data level to asymptote back towards the 
reference level. 

[0048] The correction value Fcorr is increased by 20% over that which is derived from Equation (4) to accommodate 
calculation error and ensure that the flow imbalance is reversed. The over-correction factor is implementation depend- 
ent. It must exceed any calculation error resulting from the implementation but should not exceed 100% minus the 
over-correction which results due to data level jitter. The synchronization method asymptotes the sink device frequency 
Fsink to a value, which slowly hunts between a slightly high frequency and slightly low frequency about the actual 
source device frequency Fsource. This is also carried out to accommodate the limitations in clock setting resolution. 
The method operates through the use of the ± threshold levels and a minimum correction value. For the ISDN example, 
the minimum adjustment is ±1 ppm. The maximum correction is also limited to ± 1 00 ppm to comply with 1. 430 require- 
ments. 

[0049] The sink device clock frequency adjustment rate is limited to provide an acceptable output clock jitter. In the 
ISDN case example, the adjustment rate is restricted to 1 ppm per 10 mS. 

[0050] The correction inhibit period is employed to give time for the correction to take effect. This correction inhibit 
period is required because of the following: 

(a) jitter will cause the data level value to recross the threshold until the average data level falls below the threshold 
minus the maximum jitter; 

(b) the limited clock adjustment rate may cause the data level to increase further before the full correction takes 
place; and 

(c) the flow imbalance, though reversed by the correction, is reduced in magnitude and may require considerable 
time for the data level to reduce from the threshold level to the reference level. 
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[0051] The inhibit period is set to between 3x and 5x Tdrift and terminated immediately if the reference level or twice 
the threshold level is crossed. The factor of 5 results from the frequency correction being nominally overcorrected by 
20%. Thus, the time for the data level to reduce back to the reference level is Tdrift/0.2. The factor may be as low as 
3x, as this will still ensure that the data level has decreased to a level less than 1/2 the threshold and jitter will not 
cause false re -correct ion. The termination conditions are included to accommodate the additional overcorrection due 
to jitter and further change of the source device frequency Fsource device. 

[0052] The system design constant Kin Equation (3) is determined by setting A T t (Fsource- Fsink) and &DL to known 
values for the application. For example, a 64 Kbps data stream, 1 byte of data is transmitted every 125 nS. If the 
frequency error [Fsource- Fsink) is 1 ppm, the data level will increase by 1 byte in 125 nS/10* 6 = 125 seconds. So by 
setting A7"= 125 in Equation 3 then, 

K = ADL I (A7 x (Fsource - F sin k )) 
= 1/(125x1) 

-1/125 s~ x ppm' 1 

[0053] Substituting for K : equation (4) becomes: 

Fcorr= 125 x Threshold/Tdrift ppm (5) 

where Tdrift has units of seconds. 

[0054] For the ISDN example, the sink device clock is implemented as a Voltage Controlled Oscillator (VCO) con- 
trolled by a Digital to Analogue Converter (DAC) output from a microprocessor that monitors the rate adaptation buffer 
and executes the synchronization method of the present invention to determine Fcorr. The VCO has a±2V input range 
to adjust the frequency ±100 ppm. So, for a 5V DAC range, 1 bit adjusts the frequency 0.98 ppm. Including the 20% 
overcorrection, the constant K becomes 153.6 (= 125 x 1 .2 / 0.98) and the DAC output correction value (DACouQ 

DACout = 153.6 x Threshold/Tdn ft bits/ppm 

J 

[0055] Many modifications will be apparent to those skilled in the art without departing from the scope of the present 
invention as hereinbefore described with reference to the accompanying drawings. 



Claims 

1. A method of adaptive synchronization of a data sink device to a data source device coupled by a USB, including 
the steps of: 

receiving data at a buffer of said sink device at an average data rate representative of the data rate of said 
source device; 

determining a data level for said buffer based on input packet size and output packet size; 
comparing an accumulated data level for said buffer with a threshold level; and 

correcting a clock frequency for said sink device when said accumulated data level exceeds said threshold 
level. 

2. A method according to claim 1 , wherein said correcting step includes correcting the frequency by an amount equal 
to a constant K divided by the time required for the accumulated data level to drift from a reference level to the 
threshold level. 

3. A method according to either one of claims 1 or 2, wherein the method includes a further step of inhibiting said 
comparing and correcting step for a predetermined period after said correcting step. 

4. A method according to claim 3, wherein the predetermined period is between three or five times said drift time. 
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5. A method according to either one of claims 3 or 4, wherein said determined period is reduced if said data level 
traverses said reference level or exceeds twice the threshold level. 

6. A method according to any one of claims 2 to 5, wherein the reference level is the data level measured over a first 
measurement period. 

7. A method according to any one of the preceding claims, wherein said comparing step is executed periodically. 

8. A method according to any one of the preceding claims, wherein the threshold level is set to be greater than three 
times a maximum data level jitter. 

9. A method according to any one of the preceding claims, wherein the size of the buffer is set to be greater than 
three times said threshold level. 

10. A system for adaptive synchronization of a data sink device to a data source device, comprising: 

a source device; and 

a sink device coupled to said source device by a USB, the sink device including circuitry for implementing a 
buffer for storing received data from said source device and executing the method according to any one of 
claims 1 to 9. 

11. A sink device for receiving data from a USB-coupled source device, the sink device including circuitry for imple- 
menting a buffer for storing received data from said source device and executing the method according to any one 
of claims 1 to 9. 
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